On sequences containing at most 4 pairwise coprime integers
نویسندگان
چکیده
It has been conjectured by Erdó's that the largest number of natural numbers not exceeding n from which one cannot select k + l pairwise coprime integers, where k > 1 and n > p,, with p, denoting the zcth prime, is equal to the number of natural numbers not exceeding n which are multiples of at least one of the first k primes. It is known that the conjecture holds for k = 1 and 2. In this paper we establish the truth of the conjecture for k = 3
منابع مشابه
On a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملMaximal sets of numbers not containing k + 1 pairwise coprime integers
For positive integers k; n let f(n; k) be the maximal cardinality of subsets of integers in the interval < 1; n > , which don't have k + 1 pairwise coprimes. The set E (n; k) of integers in < 1; n > , which are divisible by one of the rst k primes, certainly does not have k + 1 pairwise coprimes. Whereas we disproved in [1] an old conjecture of Erdos ([4], [5], [6], [7]) by showing that the eq...
متن کاملMaximal sets of numbers not containing k + 1 pairwise coprime
For positive integers k, n let f(n, k) be the maximal cardinality of subsets of integers in the interval < 1, n > , which don’t have k + 1 pairwise coprimes. The set E(n, k) of integers in < 1, n > , which are divisible by one of the first k primes, certainly does not have k + 1 pairwise coprimes. Whereas we disproved in [1] an old conjecture of Erdös ([4], [5], [6], [7]) by showing that the eq...
متن کاملProof of D. J. Newman's Coprime Mapping Conjecture
We call the function / described in the theorem a coprime mapping. Theorem 1 settles in the affirmative a conjecture of D. J. Newman. The special case when / = {JV + l.JV + 2, ...,2Af} was proved by D. E. Daykin and M. J. Baines [2]. V. Chvatal [1] established Newman's conjecture for each JV ^ 1002. We prove Theorem 1 constructively by giving an algorithm for the construction of a coprime mappi...
متن کاملDatasets on the statistical and algebraic properties of primitive Pythagorean triples
The data in this article was obtained from the algebraic and statistical analysis of the first 331 primitive Pythagorean triples. The ordered sample is a subset of the larger Pythagorean triples. A primitive Pythagorean triple consists of three integers a, b and c such that; [Formula: see text]. A primitive Pythagorean triple is one which the greatest common divisor (gcd), that is; [Formula: se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 313 شماره
صفحات -
تاریخ انتشار 2013